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SYSTEM AND METHOD FOR DESIGN, TRACKING, 
MEASUREMENT, PREDICTION AND OPTIMIZATION OF 
DATA COMMUNICATION NETWORKS 



BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates to the field of communications networks, and more 
specifically to the design thereof, and the measurement, visualization, prediction and 
optimization of the performance of data communication networks. A method and system 
to predict, visualize and optimize the performance of data communication networks is 
used to design, measure, monitor, troubleshoot and improve these data networks using an 
accurate site-specific model of the physical environment and the components comprising 
the data network. 

Description of the Related Art 

Communications networks are used to send information from one place to 
another. This information often takes the form of voice, video or data. To transmit 
information a communications network breaks down a message into a series of numbers. 
These numbers describe how to construct the information using some predetermined 
method. For example, the numbers could represent digital samples of the signal voltage 
that should be applied to a speaker so that the speaker reproduces the sound of the voice, 
as shown in Figure 1. The information is in this case the voice message, which was 
transmitted over the communications network. 

The process of representing information can be analog or digital. In an analog 
communications network the message that is transmitted is a continuously changing 
number. In a digital network, numbers that change at discrete, regular intervals, instead 
of continuously represents the message. The signal is represented by a single number 
each interval. This number may be converted to a binary form so that the entire message 
can be represented as a finite number of ones and zeros. Each binary digit in the message 
is called a bit. These bits are transmitted and interpreted by the receiver as the message. 
Binary and digital versions of a signal are shown in Figure 2. 

Data communication networks are a specific type of communication network that 
transmit digital information, represented as bits or bytes (a group of 8 bits), in an indoor 
or outdoor, wired or wireless network from a transmitter to a receiver. While 
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conceptually simple, the means of transmitting the data from some point A to some point 
B are complicated and varied in implementation. Hundreds of protocols, hardware 
devices, software techniques and programs exist to handle how data is sent correctly and 
efficiently. The exact performance of a given data communication network is extremely 
difficult to predict or even measure because of this complexity and additionally because 
of the performance effects of the time varying nature of data communications networks 
and the channels they operate in. 

Data communication network can be classified as either a circuit switched or a 
packet switched network. Both network types use channels to transmit information. A 
channel is a named communications path between users of a communications network. A 
channel may consist of many different individual hardware devices and is a specific route 
between a transmitter and a receiver. In a circuit switched network, information is 
transmitted by way of an exclusively reserved channel. A network channel is reserved 
for the sole use of a single transmission and bits are sent all at once. An example of this 
is the transmission of a document using a fax machine. In this case the fax machine 
converts the image of the document into pixels. Each pixel is a small, dot-sized, 
rectangular piece of the paper. Each pixel is considered to be either black or white. The 
data that will be transmitted is a series of bits that represent whether each dot is black or 
white. When the message (in this case an image of a document) is ready to be sent from 
one fax machine to another, a telephone circuit is dedicated to the data transfer by placing 
a telephone call on the plain old telephone system (POTS) communications network. The 
telephone line is used exclusively by the fax transmission, making it a circuit switched 
transmission. After establishing a connection, all data is sent from the first fax machine 
to the second in a single, long stream of bits. The bits in this case are transmitted as 
different frequency tones on the telephone line. A high pitched toned may represent a 
"1" while a low pitched tone may represent a "0." The receiving fax receives the bits of 
the message by translating the series of high and low pitch tones into data bits. The 
receiving fax machine will then be able to reconstruct a copy of the original document by 
drawing a black dot at the locations indicated by the data bits. 

Packet switched networks are another type of data communication networks in 
which all data bits are transmitted as many, small chunks of data bits called packets and 
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sent individually from one location to another. A packet is a self-contained portion of a 
full message that is made up of a header, data bits, and sometimes footer. The packet 
contains information in the header and footer that allows the data communications 
network to properly transmit the packet and to know of which message the data in the 
packet is a part. The header generally is labeled with an identifier that the network uses 
to forward the packet to the correct receiver. The header and footer information are often 
used to reassemble the packet with other packets to reform the original message and to 
check if errors were made in the transmission of the packet. The receiver can assembles 
all received packets into the original message by throwing away the header and footer 
headings and reassembling the data bits from all packets into the original message. 

Packet switched networks are classified as connection oriented or connectionless 
depending on how the packets are transferred. In connection-oriented networks, a 
network channel is used predefined for each transmission. While this transmission can 
consist of multiple packets, the route from transmitter to receiver is already established, 
so that all packets sent on this channel can immediately be sent directly to the receiver. 
Whereas, in connectionless networks, packets are sent simultaneously on a shared 
channel in multiple transmissions. In this case, packets require an identifier that gives the 
address of the receiver. This address is understood by the communications network to 
allow the packet to be properly sent to the correct receiver. Since each packet can be 
transmitted separately and thus interleaved in time with packets from other transmissions, 
it is generally more efficient to use a connectionless transmission method when using 
shared network resources. 

An example of a connectionless, packet-based transmission is a file transfer 
between two computers on an internet protocol (IP) based, Ethernet network that both 
computers are attached to. In this case, the file that is to be transmitted is fragmented at 
the transmitter into appropriate packets and labeled with the IP address, which is the 
identifier used by the network to forward the packet to the correct receiver. The packets 
are then sent from the transmitting computer to the receiving computer. The Ethernet 
network is capable of supporting multiple file transfers from many different computers all 
using the same network by controlling the flow of packets from each destination in a 
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shared fashion. The receiver then assembles the packets into an exact copy of the 
original file, completing the transmission. 

i 

All data networks utilize some form of communication protocol to regulate the 
transmission and reception of information. A protocol is the set of rules that all hardware 
and software on a communication network must follow to allow proper communication 
of data to take place. Many hundreds of protocols are in active use today in the 
worldwide exchange of information. Some of these pro k tocols, such as the Transport 
Control Protocol (TCP) or the User Datagram Protocol (UDP), define the way in which 
the network is accessed. Other protocols, such as the Internet Protocol (IP) or the File 
Transfer Protocol (FTP), define how messages and packets are formatted, transmitted, 
and received. 

All data communication networks may be analyzed in some fashion to evaluate 
the efficiency and performance of the network as well as to confirm the network is 
functioning properly. In order to evaluate the functionality of these data networks, 
certain performance criterion is used. These performance criteria include, but are not 
limited to: throughput, bandwidth, quality of service, bit error rate, packet error rate, 
frame error rate, dropped packet rate, packet latency, round trip time, propagation delay, 
transmission delay, processing delay, queuing delay, network capacity, packet jitter, 

* 

bandwidth delay product and handoff delay time. Each performance criterion specifies a 
different performance parameter of a data communications network. These criterions are 
further described below. 

A link is a portion of a path followed by a message between a transmitter and a 
receiver in a data communications network. Network connection often consists of 
individual devices relaying network packets from the transmitter to the receiver. This 
means a network connection can consist of several actual transmissions between the 
original transmitter and the intended receiver. Each individual relay is called a link. 
Typically a full network connection consists of several links. Performance criteria can be 
measured for each individual link. 

Throughput is a measurement of the amount of data, which can be transmitted 
between two locations in a data network, not including header footer or routine 
information bits. It is generally measured in bits per second (bps) and can be specified 
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for hardware, software, firmware or any combination thereof that make up a connection 
between transmitter and receiver in a data communication network. Bandwidth is 
similar to throughput as it is defined for data communication networks. Bandwidth is the 
raw data rate that may be sustained by a given communications network and is generally 
slightly higher than throughput. For instance, an Ethernet link may be rated for a 1 0 
Mbps bandwidth but a measurement of an actual file transfer may show that the rate at 
which data can actually be transferred between two computers using that same link is 
only a throughput of 6.8 Mbps as is taught in Peterson, L. L. and Davie, B. S., Computer 
Networks: A Systems Approach. San Francisco: Morgan Kaufmann Publishers, 2000. 

Quality of service (QoS) is a term that is used to describe networks that allocate a 
certain amount of bandwidth to a particular network transmitter. Such a network will 
allow a transmission to request a certain bandwidth. The network will then decide if it 
can guarantee that bandwidth or not. The result is that network programs have a reliable 
bandwidth that can more easily be adapted to. When the quality of service of a 
connection is measured, the bandwidth that the network claims to offer should be 
compared to the actual bandwidth for different requested bandwidths. 

Figure 3 illustrates the difference between bits, packets, and frames. Various 
error rates are defined for data communication networks for bits, packets and frames. 
Bits are the core of packets and frames. The bits are the actual message data that is sent 
on the communications network. Packets include the data bits and the packet header and 
packet footer. The packet header and packet footer are added by communications 
network protocols and are used to ensure the data bits are sent to the right location in the 
communications network and interpreted correctly by the receiver. The packet header 
and packet footer are also used to ensure that packets are sent correctly and that errors are 
detected should they occur. Frames are simply series of bits with a certain pattern or 
format that allows a receiver to know when one frame begins or ends. A bit error rate is 
the percentage of bits that reach the receiver incorrectly or do not reach the receiver as 
compared to the number of bits sent. Packet error rate or dropped packet rate is the 
percentage of packets that reach the receiver incorrectly or do not reach the receiver as 
compared to the number of packets sent. A frame error rate is the percentage of frames 
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that reach the receiver incorrectly or do not reach the receiver as compared to the number 
of packets sent. 

Several terms are used to quantify the delay times of certain network events and 
may be expressed in time units of seconds. Packet latency is the time required to send a 
packet from transmitter to receiver, while Round Trip Time (RTT) is the time required 
for a packet to be sent from transmitter to receiver and for some sort of acknowledgement 
to be returned from the receiver to the original transmitter. Propagation delay, 
transmission delay, processing delay, and queuing delay describe the time required for 
different portions of a packet transmission to occur. The packet latency and round trip 
time of a network connection is found by summing the propagation delay, transmission 
delay, processing delay and queuing delay of either a one way or round trip network 
connection. Propagation delay is the time required for a packet to traverse a physical 
distance from the transmitter to the receiver. Transmission delay is the time required 
from when the first bit of a packet arrives for the last bit of the same packet to arrive. 
Processing delay refers to the time required to subdivide a data message into the 
individual packets at the transmitter, and to the time required to recreate the full data 
message from the data packets at the receiver. Queuing delay refers to the time spent 
waiting for shared resources to be freed from use by other transmissions. These delay 
times are all useful for evaluating different aspects of a data communications network 
performance. 

Two other network performance criteria are packet jitter and bandwidth delay 
product. Packet jitter is the variation in the arrival time of packets that are expected to 
arrive at a regular rate and is typically measured in time units of seconds. A bandwidth 
delay product is the number of bits that can be sent from a transmitter before the first bit 
sent actually reached the receiver. The bandwidth delay product is found by multiplying 
the packet latency of a certain link by the bandwidth of the same link. 

Handoffs occur in wireless data networks when a user moves out of range of one 
. access point and into range of another access point. In this situation, the first access point 
must pass the responsibility of delivering data to the wireless user to the second access 
point. The handoff time is the amount of time required by an access point to coordinate 
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with another access point to allow a wireless user to connect from one access point to 
another access point. 

Software utilities and hardware devices have been developed to measure the 
performance statistics of data communication networks throughout the lifetime of data 
communication networks. Some of the more common and relevant tools are briefly 
described here. 

A large number of command line tools are available to quickly allow a computer 
user to measure the approximate network performance a connection. Many command 
line programs are widely-used on Windows, UNIX, and Macintosh operating systems and 
are somewhat useful for diagnostic and troubleshooting work on data networks. 
Examples of these command line programs include ping and traceroute. Using the 
ping command line program, it is possible to measure approximate data latency between 
different data network devices and confirm that a network connection is available 
between the two devices. Network connections often consist of individual devices 
relaying network packets from the transmitter to the receiver. This means a network 
connection can consist of several actual transmissions between the original transmitter 
and the intended receiver. Each individual relay is called a link. Typically a full network 
connection consists of several links. Thus, using traceroute, a probable path from 
relaying device to relaying device between the transmitter and the receiver can be 
determined so that the exact links used by the network transmissions are known. 
Additionally, using traceroute, the time required to traverse each individual link can 
be measured, and individual links that may not be functioning properly can be identified. 

Various command line tools that are not included with operating systems have 
also been developed for somewhat more accurate, though still approximate, network . 
measurement tasks. Some examples of these tools include ttcp, and tcpdump. ttcp 
stands for Test TCP http://www.pcausa.com/Utilities/pcattcp.htm and is a free utility 
originally written for the BSD Linux operating system, but is now available for other 
UNIX operating systems as well as Microsoft Windows, ttcp is a basic point-to-point 
throughput measurement program that allows the user to control buffer sizes, various low 
level TCP or UDP options and control the exact data that is sent. 
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t cpdump is a simple utility from the class of tools called packet sniffers. Packet 
sniffers allow a network administrator to view the content, including header and footer 
information, of actual packets on a network, tcpdump allows a user to view (or "sniff 5 ) 
packets that are received by a host (though not necessarily intended for that host) and 
display all headers that match a certain user configurable pattern, tcpdump is a useful 
tool for troubleshooting network connections because it allows the user a direct view of 
the exact network traffic. 

Pathchar is a UNIX command line utility which is capable of measuring the 
throughput between each network relay device (e.g. a router, hub or switch) in a data 
communications network by varying the size of the test packets that it transmits and 
measuring the latency of that packet transmission to various network points. The tool 
functions very similarly to traceroute but adds the ability to measure throughput 
(albeit indirectly), not just latency. Pathchar is only limited by the network hardware 
in the links it measures. The program needs a hub, switch or computer to transmit an 
acknowledgement to the test packets. This means that hidden links that do not transmit 
acknowledgements such as Ethernet bridges can not be measured individually by 

pathchar. 

Several companies produce network measurement, monitoring, tracking and 
forecasting utilities. Some of the commonly used utilities are discussed below. The tools 
selected are illustrative of the state of the art of network performance measurement and 
asset tracking. 

net Viz, made by net Viz Corporation, is a visual database program that allows a 
network administrator to track network equipment in terms of its physical location and in 
terms of its logical layout. This program allows the user to input the settings, locations, 
and configurations of the network and track the assets in your network. The tool is 
capable of storing this data in a two dimensional geographic map or floor plan of a 
building, but can not track devices in a three dimensional manner. The tool, also, does 
not provide network testing, measurement or monitoring features, nor does it support 
communication prediction or performance visualization capabilities for data 
communication networks. It is simply a database for accurate and useful tracking of 
assets. 
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NetlQ Corporation (was Ganymede Software, Inc.) makes a network monitoring 
and forecasting tool called Chariot. Chariot is able to measure throughput and many 
other network statistics for all popular network types, operating systems and protocols 
available today. The program uses a server and several small agent programs to collect 
data. The server checks each agent, installed on user's computers throughout the 
network, at regular intervals and uses them to measure network characteristics while 
storing the results on the server. These agents can measure the network connection to the 
server or to one another and are capable of simulating the traffic patterns of any network 
program and any desired usage pattern of one or more hypothetical users. The program is 
also capable of using the measured data to forecast expected network traffic and 
conditions. 

Visonael Corporation (was NetSuite Development Corporation) makes several 
network tracking and measurement products, including NetSuite Audit, Design and 
Advisor. These software products are capable of automatically detecting the network 
equipment in use. This information as well as manually entered information can then be 
placed in a physical or logical diagram of the network. Visonael also offers a product to 
verify that networks have been configured properly and can make recommendations for 
configuration changes and upgrades to your network. The software products are unable 
to predict or measure the performance in a site-specific manner, and are not capable of 
predicting the performance of wireless based data communication networks. 

SAFCO Technologies, Inc. (now a part of Agilent Technologies) has recently 
created several wireless data measurement and prediction products. SAFCO makes a 
product called DataPrint, which is used to measure various data performance parameters 
of mobile telephone data networks. Their WIZARD® product also supports analysis of 
the effects of wireless data transmission on the overall capacity and Quality of Service for 
a wireless telephone network 

Wireless Valley Communications, Inc. has created a new concept called 
SilePlanner, which is capable of measuring and tracking the site-specific network 
performance of a data communications network in a physically accurate three- 
dimensional model of an environment. SitePlcmner uses a software module called 
LANFielder to measure throughput, packet latency and packet error rates for any wired or 
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wireless network connection in any Internet Protocol (IP) data communications network. 
Additionally, SitePlarmer allows a full network to be modeled in a physically accurate 
manner so that precise measurements and performance predictions can be made in a site 
specific way. SitePlarmer also allows a logical layout of a network to be stored 
simultaneously with a physical layout. The tool also stores both a logical interconnection 
and a site-specific model of any communications network using a Bill of Materials 
format. 

In addition to network measurement and asset management tools, a good deal of 
research has taken place in the field of wireless data communication network 
performance. The research described below represent the work, which pertains to the 
field of this invention. 

Xylomenos and Polyzos have explored the performance of UDP and TCP packets 
sent over several fixed, IEEE 802.11 wireless LAN network connections in Xylomenos, 
G., Polyzos, G. C. "TCP and UDP Performance over a Wireless LAN" Proceedings of 
IEEEINFOCOM, 1999. The research has focused on throughput limitations caused by 
software implementation issues and operating system shortcomings. The researchers 
used their own modified version of the command line utilities ttcp, tcpdump and 
nstat under Linux to perform UDP and TCP throughput tests. All measurements were 
taken between three fixed locations and focused on varying the wireless LAN card types 
(PCMCIA or ISA) and the end-user computer hardware (i.e. Pentium 1 50 with 48 MB of 
RAM vs a Pentium 200 MMX with 64 MB of RAM). The conclusions the researchers 
make are recommendations for changes in the implementation of network protocols and 
linux operating system enhancements. The measurements did not consider the effects of 
different physical locations or the effect of variations in the wireless communications 
channel on the network throughput. 

Maeda, Takaya and Kuwabara have published a measurement of wireless LAN 
performance and the validity of a Ray tracing technique to predict the performance of a 
wireless LAN network (Maeda, Y., Takaya, K., and Kuwabara, N., "Experimental 
Investigation of Propagation Characteristics of 2.4 GHz ISM-Band Wireless LAN in 
Various Indoor Environments," IEICE Transactions in Communications^ Vol. E82-B, 
No. 10 Oct 1999). The measurements were tracked in a small, highly radio frequency 



SUBSTITUTE SHEET (RULE 26) 



• 



WO 02/27564 



PCT/US01/29419 



(RF) controlled environment and indicated that the wireless LAN throughput and BER 
were correlated to the delay spread of the wireless channel. The researchers have not 
however presented any way to actually predict a bit error rate or throughput from the 
predicted delay spread profile output by a ray tracing technique. 

Duchamp and Reynolds have presented IEEE 802.1 1 wireless LAN, packet 
throughput measurement results for varying distances in Duchamp, D., and Reynolds, N. 
F., "Measured Performance of a Wireless LAN," Local Computer Networks, 1992. 
Proceedings., 17th Conference on , 1992. These measurements were performed in a 
single hallway. Thus, these measurements, too, suffer from failing to measure a 
representative environment. The researches did not present a model to predict their 
results nor did they attempt to validate any sort of computer prediction technique. 

Bing has also presented measured results of the performance of IEEE 802.1 1 
Wireless LAN in "Measured Performance of the IEEE 802. 1 1 Wireless LAN," Local 
Computer Networks, 1999. LCN '99. Conference on , 1999. Bing presents delay and 
throughput measurements as well as theoretically based throughput and delay time 
tabulations for various wireless LAN configurations. The results are given as optimal 
results, however. All measurements were performed in such a way that the wireless 
channel had the least possible effect on the overall throughput and delay times. 
Therefore, the results presented are an upper bound on best possible results and do not 
extend into a site-specific wireless LAN performance prediction technique. 

Hope and Linge have used measurements to calculate the needed parameters for 
predicting the coverage area of a Wireless LAN network in an outdoor environment by 
using the Okumura model. The researchers have made outdoor measurements with 
standard IEEE 802.1 1 wireless LAN modems to calculate the needed parameters of the 
Okumura model and have presented these results in Hope^ M. and Linge, N., 
"Determining the Propagation Range of IEEE 802. 1 1 Radio LAN's for Outdoor 
Applications," Local Computer Networks, 1999. LCN '99. Conference on , 1999. Using 
these results, The coverage area outdoors could be calculated. However, the results do 
not allow the user to predict the performance in terms of throughput or latency of a 
wireless LAN. 

Several patents related to, and which allow, the present invention are listed below: 
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Patent No. 5,491,644 entitled "Cell Engineering Tool and Methods" filed by L. W. 
Pickering et al; 

Patent No. 5,561,841 entitled "Method and Apparatus for Planning a Cellular Radio 

Network by Creating a Model on a Digital Map Adding Properties and Optimizing 

Parameters, Based on Statistical Simulation Results" filed by O. Markus; 

Patent No. 5,794,128 entitled "Apparatus and Processes for Realistic Simulation of 

Wireless Information Transport Systems" filed by K. H.3rockel et al; 

Patent No. 5,949,988 entitled "Prediction System for RF Power Distribution" filed by F. 

Feisullin et al; 

Patent No. 5,987,328 entitled "Method and Device for Placement of Transmitters in 
Wireless Networks" filed by A. Ephremides and D. Stamatelos; 
Patent No. 5,598,532 entitled "Method and Apparatus for Optimizing Computer 
Networks" filed by M. Liron et al. • 

Patent No. 5,953,669 entitled "Method and Apparatus for Predicting Signal 
Characteristics in a Wireless Communication System" filed by G. Stratis et al. 
Patent No. 6,061,722 entitled "Assessing Network Performance without Interference with 
Normal Network Operations" filed by W. J. Lipa et al. 

Patent No. 5,831,610 entitled "Designing Networks" filed by D. L. Tonelli et al. 
Patent No. 5,821,937 entitled "Computer Method for Updating a Network Design" filed 
by Tonelli et al. 

Patent No. 5,878,328 entitled "Method and Apparatus for Wireless Communication 
System Organization" filed by K. K. Chawla et al. 

An existing product, SitePlanner, described in Patent Applications 09/352,678, 
09/221,985, 09/318,842, 09/318,841, 09/318,840, and other inventions cited previously, 
are useful for designing, measuring and optimizing communication networks because the 
products can predict radio frequency effects directly relevant to any communication 
network for any physical location. That is, using information about the physical layout of 
any communications network and the configuration of its hardware, prior art can provide 
a visual display of the expected received signal strength intensity (RSSI), signal to noise 
ratio (SNR), relative received power intensity, best server, and equal power location, as 
well as other useful parameters for voice and data networks, for any modeled physical 
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location. These statistics can be predicted for the forward link (from a transmitter to a 

receiver), or for the reverse link (replies from the original receiver to an original 

transmitter) directions for wireless networks. The site-specific nature of these predictions 

translates directly into quick and useful visualizations of the quality of a communication 

network. However, the prior art does not consider methods for properly modeling (e.g. 

. •*» 
predicting) the complexities that go into determining the values for actual network 

operating performance parameters that are simultaneously affected by multipath 
propagation, multiple interfering data transmissions from multiple sources, signaling 
protocols, equalization methods, and the like. Predicting bit error rates, data throughput, 
delay, and quality of service metrics in a 3-D physical model of an actual site-specific 
environment is a very difficult task, and one which has not been solved heretofore, since 
different modem vendors have different and often-times proprietary methods for 
mitigating or dealing with multipath, multiple access interference, protocol type, packet 
size, and noise. That is, the state of the art shows how to measure and display and make 
predictions for basic communication metrics but does not provide specific prediction 
algorithms for a wide range of important data network performance parameters in a 
reliable, site-specific manner. Simply put, a wireless network performance prediction 
engine, which is able to consider an accurately modeled 3-D physical environment, and 
which exploits knowledge of specific component layouts, is not found in the prior art and 
is not obvious due to the complex nature of having to account for all possible physical, 
electrical, and logical factors for all components in a network, as well as the factors 
within the channel of a wired or wireless network, that lead to actual network 
performance. 

Prior published papers in the area of communications networks do not 
demonstrate the ability of any invention to accurately predict three dimensional, site- 
specific network performance criteria. The paper mentioned earlier by Maeda, Y., 
Takaya, K., and Kuwabara, N., "Experimental Investigation of Propagation 
Characteristics of 2.4 GHz ISM-Band Wireless LAN in Various Indoor Environments," 
JEICE Transactions in Communications, Vol. E82-B, No. 10 Oct 1999 has demonstrated 
the ability to predict the delay spread of a wireless channel and that the prediction 
correlates well with throughput, but the described method is not actually able to predict 
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throughput or any other network performance criteria. While some prior art has 
demonstrated the ability to track network assets in a two dimensional manner with some 
physical accuracy, these products have not contemplated the ability to predict future 
network performance for similar or different physical environments (e.g. installations). 
Many products allow the measurement of network performance criteria, but no prior art 
has contemplated a 3-D representation of the physical environment with the physical 
installed base of components, for the purpose of predicting network performance 
parameters. Furthermore, no tool or invention exists that can directly measure, track the 
assets of, predict the network performance criteria of, and visualize the network 
performance criteria of a data communications network in a three-dimensional site- 
specific manner. 

Furthermore, none of the prior art has considered an invention that can perform 
precise, site-specific, three dimensional performance prediction of complicated network 
parameters using a priori measurements from an existing network, or by using the site- 
specific layout details of particular components within a data communications network. 
Furthermore, none of the prior art has autonomously measured site-specific network 
performance parameters from an actual network system or subsystem using a system of 
agents, and then applying the specific 3-D locations and measured results of those 
measurement agents to create a 3-D prediction model for future network performance in 
the same, similar, or different physical environments. Furthermore, none of the prior art 
has developed a hierarchical system of measurement and prediction engines, that have the 
ability to measure network performance parameters in the field and have the ability to 
produce a predictive engine for network performance parameters that can be shared with 
remote prediction engines, for the purpose of measuring and predicting network 
performance in a 3-D site-specific manner. 

The present invention extends the prior art in a non-obvious way to provide 
wireless and wired network performance prediction, visualization and measurement for 
important data communications-specific performance criteria, also called performance 
parameters, such as throughput, bandwidth, quality of service, bit error rate, packet error 
rate, frame error rate, dropped packet rate, packet latency, round trip time, propagation 
delay, transmission delay, processing delay, queuing delay, network capacity, packet 
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jitter, bandwidth delay product and handoff delay time in a site-specific, three 
dimensionally accurate manner. The invention contemplated here allows novel 
distributed measurement techniques for the above performance parameters. Furthermore, 
prediction methods for the above performance parameters are created, which use network 
measurements or applied values derived from other means, and which also use the radio 
frequency environment, the 3-D physical network layout, the channel propagation 
characteristics of a site-specific environment, and the specific physical layout of 
components, for the computation of predicted performance parameter values. 

SUMMARY OF THE INVENTION 

The present invention is capable of predicting, measuring, and optimizing the 
performance of a data communications network. The invention is capable of representing 
a detailed layout of a fully deployed or contemplated communications network within a 
physically accurate computer representation or model of a three dimensional 
environment. This allows the invention to store measurements and determine 
performance predictions within a site-specific representation of the physical environment, 
while using specific information about the network entities, components, subsystems, and 
systems used to create the actual or contemplated network. Measurement agents, with 
known or assigned 3-D position locations, are used to measure in-situ performance 
parameters that are transmitted to a server processor. The server processor has an 
accurate 3-D model of the environment, and is able to process the measured data, and is 
also able to provide predictive models using site-specific information that may be 
independent of or may make use of measured data. The server process is able to 
communicate with other server processors in a hierarchical manner, such that data fusion 
from many remote or collocated networks may be assembled and used for display and 
cataloging of measurements that may or may not be used for creation of predictive 
performance models. Alternatively, each server processor is able to compute predictive 
performance models without the use of measured data, by simply considering the site- 
specific layout of physical components, as well as the specific delay times, transit times, 
propagation effects, and multipath and noise factors within the physical network. 
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The invention can predict throughput, bandwidth, quality of service, bit error rate, 
packet eiTor rate, frame error rate, dropped packet rate, packet latency, round trip time, 
propagation delay, transmission delay, processing delay, queuing delay, network 
capacity, packet jitter, bandwidth delay product and handofF delay time in a site-specific, 
three dimensional model of any environment The invention can measure and predict all 
of the above performance criteria and store the results in the physically accurate three- 
dimensional model of a data communications network and the environment in which it is 
installed. Further, the invention can display the measured and predicted performance 
criteria for any data communications network in the three dimensions, site-specific model 
of the environment. These capabilities provide a powerful design environment for wired 
and wireless networks, which allows one skilled in the art to quickly and easily design, 
measure, predict, optimize and visualize data network communication performance 
criteria in a three dimensional, site-specific manner using methods never before 
contemplated. 

BRIEF DESCRIPTION OF THE FIGURES 

Figure 1: Example transmission of data over a communications network 

Figure 2: Creation of a digital signal from an analog signal 

Figure 3: Illustration of the difference between bits, packets and frames. 

Figure 4: Illustration of the data displayed in each node of the Tree View of a data 

communications network. 

Figure 5: Method for creating a 3-D site-specific model of the environment 
Figure 6: Method for optimizing a data communications network using predictions 
Figure 7: Method for optimizing a data communications network using measurements 
Figure 8: Method for.optimizing a data communications network using predictions and 
measurements. 



DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS OF THE INVENTION 

The present invention contemplates the abilities to design, measure, predict and 
optimize the performance of a data communication networks. The invention uses an 
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accurate computer generated three-dimensional model of a communications network 
stored in a computer database environment. The invention allows the user to place the 
network cables, hubs, routers, switches, bridges, wireless access points, amplifiers, 
splitters, antennas (point, omni directional, directional, leaky feeder, distributed, array, 
etc.) transceivers, terminators and other communications and computer networking 
equipment in their actual modeled physical locations. The present invention uses this 
highly accurate model of the physical layout of infrastructure to allow a user to visualize, 
predict and optimize the performance of any communication network in any 3-D site 
specifically modeled physical location. 

The present embodiment of the invention is capable of modeling the site-specific 
communications network hardware from both a logical connection and a physical 
location perspective. The invention uses well-known hierarchical, logical connection 
concepts (sometimes called topological layout) suited for data communications networks 
in combination with a physically accurate, site-specific model of the data 
communications network. Previous inventions focus on only the topological, or 
relational, layout of network components with one another. This invention uses specific 
3-D modeling and, therefore, allows highly accurate asset management and facilities 
tracking of actual installed equipment while simultaneously providing for network 
performance prediction, measurement, and design capabilities that exploit the exact 
physical dimensioning of the network. In addition, the invention simultaneously stores an 
inventory of important network-specific and equipment-specific characterizations of all 
objects used in the network, such as vendor, model number, network hardware type, 
operating system version, firmware and software type and version. The hierarchical, tree 
based model of the network is termed the Layout View. The physically accurate, site- 
specific model of the network is termed the Site View, whereby the attributes of each 
device can be displayed, stored or printed by selecting a particular item or node within 
the 3-D environmental model. Further, network hardware and software components can 
be interactively replaced, removed, reconfigured or moved to a new location in real-time 
using either the Layout View or the Site View. Each of these ways of tracking and 
designing a network in a 3-D site specific model of the environment with accurate 
dimensioning of true spatial position are further described below and are used to create a 
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Bill of Materials for the modeled data communications network, whereby a preferred 
embodiment is described in co-pending patent application "Method and system for 
designing or deploying a communications network which considers component 
attributes," filed on August 4, 2000. 

An example of some of the information contained in the Layout View, 
hierarchical layout of a data communications network is shown in Figure 4. In the figure, 

• ■ 

a tree structure is used to display all hardware in the network. Each node in the tree 
contains information which is used to track the true physical location, logical layout and 
electrical, optical and electromagnetic connections for the data communications network 
hardware as well as any version numbers and settings of software or firmware running on 
that network equipment and the known performance parameters of that equipment, 
including the device throughput, bandwidth, quality of service, bit error rate, packet error 
rate, frame error rate, dropped packet rate, packet latency, round trip time, propagation 
delay, transmission delay, processing delay, queuing delay, network capacity, packet 
jitter, bandwidth delay product and handoff delay time. 

The Site View of the invention has a physically accurate, three-dimensional 
modeling capability to display all network devices in a site-specific model of the 
environment that the network is located in. That is, the preferred embodiment of the 
invention allows each modeled hardware and software device to be placed in a three- 
dimensionally accurate manner and to track attributes of that device relevant to data 
communications networks. These key attributes include such items as the hardware type, 
hardware configuration, software type, software configuration, operating system version, 
as well as upper, lower and "typical" specifications for each component. These 
specifications may include important device or network subsystem operating parameters, 
such as throughput, bandwidth, quality of service, bit error rate, packet error rate, frame 
error rate, dropped packet rate, packet latency, round trip time, propagation delay, 
transmission delay, processing delay, queuing delay, network capacity, packet jitter, 
bandwidth delay product and handoff delay time. As described below, the Site View 
supercedes prior art described in previous co-pending patent applications by Wireless 
Valley Communications, Inc by hereby considering the difficulties and solving data 
network prediction, design and optimization problems for more complicated data 
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communication networks. Specifically, this new invention considers physical, site- 
specific modeling techniques and performance prediction methods and design methods 
for data network systems, both wired and wireless, which have performance 
characteristics that are based on much more complicated physical factors than just radio 
signal strength, interference, or multipath alone. In particular, for data communication 
networks, many additional factors, which relate to particular network equipment or 
modem designs, such as packet size, equalizer deployment, modulation methodology, 
source and error coding methods, packet protocols, as well as the number of co-channel 
network users, the type of persistency used for packet retransmission, or the multipath 
propagation effects in a wireless system, provide additional factors that must be 
considered in the design of a communication network that is designed for data traffic as 
opposed to simply voice traffic. 

One difficulty that today's network designer or network system administrator 
faces is that most networking equipment uses proprietary, non-public methods for 
implementing various network devices, and these methods vary by specific vendor. 
Thus, it is difficult to form reliable prediction models by just using basic physical 
propagation models in a wireless network, for example. As data transmission 
technologies such as Bluetooth, DSL, Voice over DP, and future packet-based cellular 
radio network architectures proliferate, the ability to predict and measure specific 
network performance parameters will become increasingly important, and the ability to 
properly incorporate measurements into 3-D prediction models for performance 
parameters will be important for proper network deployment. 

This invention considers attributes relevant to packet-switched data 
communication networks, which require more extensive and non-obvious modeling when 
compared to traditional cell phone or telephone voice communication systems that are 
circuit switched and use a dedicated single user (or bounded number of users) per 
assigned operating channel. Data communication networks have performance criteria 
that are specific to packet-based systems and that are not useful to all types of 
communication networks contemplated previously. For this reason, the preferred 
embodiment of the invention can additionally predict the throughput, bandwidth, quality 
of service, bit error rate, packet error rate, frame error rate, dropped packet rate, packet 
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latency, round trip time, propagation delay, transmission delay, processing delay, queuing 
delay, network capacity, packet jitter, bandwidth delay product and handoff delay time, 
based on the specific physical and spatial location of each network component, as well as 
the physical, electrical, and logical attributes of the specific components. The 
performance prediction methods take into account all devices and network equipment, 
including the physical locations within the 3-D modeled environment, using the 
constructed Bill of Materials of the network within the 3-D modeled environment, and is 
capable of performance predictions for any desired location in the modeled network and 
environment, where a location may be within a room, at a particular location in a room, 
within a buiiding, or in an outdoor region of varying granularity, depending on the 
requirements of the user. 

Prediction of throughput, bandwidth, quality of service, bit error rate, packet error 
rate, frame error rate, dropped packet rate, packet latency, round trip time, propagation 
delay, transmission delay, processing delay, queuing delay, network capacity, packet 
.jitter, bandwidth delay product and handoff delay time and other performance parameters 
may be carried out by predicting the performance for all wired network components 
separately from the performance of wireless components, and then combining the results 
to get the net network performance. To predict the performance of a wired 
communication link, it is important to combine the known effects of each piece of wired 
equipment for the specific network settings, also known as operating or performance 
parameters, such as protocol type, data type, packet size, and traffic usage characteristics, 
firmware type, operating system type, typical network performance characteristics, and 
typical, average, peak, and minimum traffic load on the network. For wireless network 
components, additional factors concerning propagation, signal strength, .interference, and 
noise must be considered. 

The preferred embodiment of the invention allows data communication networks ' 
to be accurately characterized for performance prediction in a number of novel ways. 

First, performance prediction may be based on field measurements from an actual 
network, where prediction models are formed from some fit to measured data (an 
empirically-based model). These field measurements may be made manually, or 
autonomously, using data collectors, or agents, that continually measure and update the 
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specific network performance metrics that are observed within the physical environment. 
These data collectors are able. to measure, or are assigned, specific 3-D position locations 
within the physical environment, such position locations corresponding to known 
positions in the computer model which is used to model the physical environment of the 
network, and which are known or which are transmitted to a measurement server. The 
data collectors may be individuals who manually or automatically record or collect 
observed network performance such as one or more of tlje aforementioned performance 
parameters, or the measurement agents may be software or hardware or firmware 
applications that run on top of network applications for the purpose of routinely 
measuring for one of more of the numerous network performance parameters listed 
previously. The agents may be fixed, or may be portable, and may have position location 
devices, such as GPS or inertial navigation, or an internal map which is activated by a 
user, so that the position location of the measurement is sent to a server processor. The 
agents are presumed to have two-way communication with a server processor that may be 
collocated or remotely located. Measurements from one or more data collectors are 
routinely or periodically collected and then transmitted, either by wireless or wired 
means, or by real-time or stored means, to a server processor which is either collocated, 
or remotely located, from one or more of the measurement agents. For example, the 
measurements may be recorded by autonomous agents and then transmitted over a fixed 
network to a processor that integrates all measurements and computes statistics for 
observation. The measurement sources have known positions in 3-D, or may not be 
known and used to form a gross estimate of observed network performance. The 
collected measurements may be sent in real time, stored and forwarded, or sent as file 
transfers via many means, such as via email, over the world wide web, via wireless, 
wired or optical links, or in a storage device. This "in-situ" measurement data is passed, 
with the 3-D position location when available, to the server, which catalogues and 
processes the specific measurement information. Using the measurement information 
from the data collectors, the server is able to provide a predictive model by using 
knowledge of the physical 3-D environment, and by fusing the many collected inputs into 
a simplified model of performance that is related to the 3-D physical representation of the 
world. 
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In the preferred embodiment of the invention, the server stores and processes the 
physical location of all measurement devices (where available) as well as all network 
components and their electrical, logical and technical configuration, while also 
considering cost and maintenance issues associated with each network component. Using 
the preferred embodiment, a data communications network can be designed, deployed, 
tested, predicted, measured, optimized and maintained by collecting the measured data 
from one or more agents, and processing them at the seiner to determine a proper 
prediction engine that allows future network layout with a desired outcome prior to 
installation. The server engine is able to display the measured results, in a site-specific 
manner from each measurement agent (that has site-specific information) so that 
predictions may be compared to measurements on a visual display of a computer or in a 
stored means (such as an ASCII file comparing predicted versus measured performance 
parameters). 

It is important to note that each measurement agent may be a server, capable of 
fusing measurement data with the site-specific 3-D layout of the network components and 
the physical environment. Therefore, each measurement agent may serve as a centralized 
processor, as well, so that many different physical locations of a particular network may 
be measured and predicted for performance. Servers may then be collocated or remotely 
located from the measurement agents, which collect, display, store and use the 
measurements to form predictive models. In the case of a remote server that receives 
measurement data from measurement agents, it is possible to remotely monitor, and then 
predict, the performance of a network that is physically very far from the particular server 
processor. 

The measurement agents may be further controlled or configured by the server 
processor, so that the agents may be tuned or instructed to perform different types of 
measurements, such as different packet transmission rates, observation intervals, 
averaging intervals, protocol types, or other sensible changes which those skilled in the 
are would conceive for proper network optimization. 

A second method for predicting the performance of network parameters is 
through the use of analytical or simulation methods. These analytical and simulation 
methods are well known, and relate the physical and electrical characteristics of the 



SUBSTITUTE SHEET (RULE 26) 



WO 02/27564 



PCTVUS01/29419 



23 

network channel to the physical and electrical characteristics of the various network 
components. Through simulation or analysis, it is possible to determine approximations 
or bounds on the typical values that one would expect in an actual network configuration 
of specific components. The present embodiment of the invention allows a user to enter 
the results of such calculations, so that they are applied as inputs to the prediction model. 
Therefore, a user of the invention may simply enter "blind" values, based on known 
methods, as a first guess approach to forming a prediction model of network 
performance. These first-guess values m&y then be iterated by the invention, based on 
feedback from the site-specific measurements of the actual network. 

A measured set of data for a typical operating environment with multiple 
transmitters in a wireless or wired network, are recorded, stored and displayed by the 
invention, as taught in the previous description about the measurement agents and server 
processors. Then, some form of best-fit algorithm (minimum mean square, median filter, 
etc.) may be applied to the predictive models provided in the equations taught below to 
provide a table look-up for determining proper performance values (e.g. proper values for 
constants or functions in the performance parameter equations listed below) for a 
particular site-specific network design. This table look up method allows measured data 
to be translated into.values that may then be used to drive predicted data for all 
subsequent predictions conducted within the same site-specific 3-D environment in which 
measurements were made. Alternatively, best guess performance metric values, or best 
guesses for the functions or constants in the equations listed below, may be fed into the 
invention, either manually or automatically through a storage means or via a wireless or 
wired means from a remote or collocated location, for a specific 3-D modeled network 
environment, wherein the predicted performance at any space or location with the 3-D 
environment is based on the first, best guess, predictive models. As explained 
subsequently, these initial best guess, or "blind" models may be based on simulation, 
analysis, or some combination thereof. The empirically-based predictive models and the 
initial best guess predictive models may be used in subsequent environments, different 
from the environment for which measurements or best guesses were made, and the 
invention allows a catalogue of models to be used easily by the user for subsequent 
network prediction or design. Measurements of actual network performance may then be 
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overlaid and displayed and stored simultaneously with the network prediction parameters, 
for rapid comparison. Furthermore, optimization routines compute the best values for 
minimum error for new predictive models'that match the measured network performance 
within the environment. Thus, the invention allows the user to relate empirically-derived 
predicted performance parameters or initially guessed network performance parameters 
within a 3-D site specific configuration of the actual installed or contemplated network, 
using specific information and physical locations about the network devices and by using 
the models for wired networks and wireless propagation, multipath, and noise. The model 
techniques for this invention fuse the many factors that impact network performance into 
simpler models that support prediction and comparison of measured versus predicted 
network performance for radio/wireless and wired networks. Thus, performance 
prediction can be ascertained and compared to measured network performance for use in 
ongoing network deployment. 

Furthermore, by comparing measured network performance metrics to predicted 
metrics, the invention allows new field measurements to update the previous prediction 
models in a convenient method, which provides a catalogue of models that is stored and 
displayed to the user either locally or remotely. Alternatively, using the hierarchy of 
servers, it is possible to use remotely located servers which compute, transmit, or receive 
such measurements and predictive models for the remote use, display, measurement and 
storage of model parameters and results. This is particularly convenient for network 
administrators, who wish to monitor the performance and design of networks that are 
physically distant from the network of interest. 

Measurements of a particular device for desired performance criteria is 
accomplished either by using the measurement software module available in the preferred 
invention or by importing a log file from another software or hardware measurement tool. 
The measurement module within the preferred invention allows the measurement of the 
performance of any specific portion of a communications network using two or more 
software programs which are installed and run on either sides of a device or devices. 
These software programs are called agents. By sending test transmissions between two 
agents across a specific network connection the preferred invention can measure' any 
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particular performance criterion. The results of these measurements are stored for a 
particular portion of the network. 

The preferred embodiment of the invention can also import the logfiles of other 
measurement programs such as traceroute to measure specific links. This 
functionality allows site-specific measurements made by external programs to be stored 
site-specifically. This is accomplished by a two-pass method described in patent *~ 
09/221,985, "System for Creating a computer model anc} measurement database of a 
wireless communication network" by T. Rappaport and R. Skidmore, filed December 29, 
1998. To import a logfile a user simply clicks a point in the model of the environment 
for each data point to assign a location for each point in the logfile. 

In performing network performance measurements, especially for wireless data 
networks, it is important to know the difference in performance for transmission and 
reception. This is why the preferred invention can measure the transmission and 
reception components of the average network statistics. To measure the transmission 
direction, the size of test packets is varied. By changing the size of the packet sent and 
the size of the packet returned, the transmission and reception statistics can be separated. 
This allows a network designer to identify problems in transmission that might otherwise 
be masked by apparently good reception. 

Network performance measurements are not useful if the measurements do not 
mimic the actual data traffic that a network carries. For this reason, the preferred 
embodiment of the invention is able to mimic the traffic patterns, network protocols and 
packet characteristics of actual data. Thus, if web browsing performance is being 
measured, the invention sends small packets from an access terminal to a web server and 
returns large packets from that server that are typical of text, image and web script file 
formats. By measuring the performance of such packets, the invention accumulates 
accurate network statistics for expected web browsing performance. 

The measurements of specific traffic types may also be applied to the use of 
broadcast or multicast packet performance scenarios. The preferred embodiment of the 
invention is able to measure performance of multiple transmitters or multiple receivers or 
both of the same packet information. The performance of this type of transmission are 
different than point to point measurement because shared resources are used more 
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efficiently in broadcast and multicast scenarios. Thus, the ability of the invention to 
measure network performance statistics for the overall success of the broadcast or 
multicast transmission and for each individual transmitter and receiver is quite powerful. 
This ability allows network designers to better choose which, transmitters of multicasts 
might be redundant or which broadcast transmissions are insufficient to reach all the 
desired receivers. 

In some data communications network, the performance of specific pieces of 
equipment, such as Ethernet Bridges or even a single cable, is hard to measure because it 
is transparent to the network layer of a data communications network. For this reason, 
the ability of the invention to determine the performance of a single device through 

■ 

extrapolation is quite useful. The preferred embodiment of the invention is able to use 
known performance data for specific pieces of network equipment and extrapolate the 
contribution of other devices in the network. Measuring and extrapolating enough 
individual hardware and software links can identify the performance of all network 
devices. The accuracy and reliability of this procedure heavily depends on an accurate 
and site-specific model of the data communications network, which the invention 
possesses. 

Extending the extrapolation concept of performance evaluation to the software 
and hardware components of network equipment demonstrates a further capability of the 
preferred embodiment of the invention. The invention is able to distinguish in some 
cases between the performance limits due to software and those due to hardware. For 
example, in a situation where the transmitter and receiver are the same computer, no 
hardware is actually involved in the transmission. By measuring network statistics in this 
situation, one can quantify the performance of just the computer software. By comparing 
the situation where the transmitter and send are the same to a situation where the 
transmitter and receiver are different computers the performance of just the computer 
hardware can be identified. Since the performance of the software in either case will be 
quite similar, the performance of just the hardware in a connection between two 
computers can be extrapolated by assuming the software will perform similarly in either 
case. 
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Extrapolating the performance of individual network components frompneasured 
performance metrics can be time consuming. For this reason, the preferred embodiment 
of the invention is able to read in data results from a plethora of measurement tools, 
system utilities and network logfiles to a single internal format. The invention is capable 
of reading in the output of command line utilities such as ping or ttcp, the logfiles 
generated by routers and switches such as tcpdump, or even the logfiles of other 
commercial measurement programs, and these measurement results are stored for use in 
the predictive engine. The combination of these imported files to a single internal format 
allows the invention to combine many different measurements and activity logs into a 
single set of network statistics. This process means the invention requires fewer active 
measurement campaigns and more diverse and accurate data for better and more accurate 
network performance modeling. 

Accurate, reliable representations of a data communication network require a 
large number of measured data points. Hence, the preferred embodiment of the invention 
collects a large amount of data quickly and easily using various methods as described 
above. The invention does this by providing remote data collection agents, which can be 
installed on data access terminals or embedded in hardware, software, or firmware within 
an actual device in the network. The remote data collection agents respond to a server 
program (the processing server) that controls the measurements made by the remote 
agent. That is, the remote agent can be directed to make a measurement to or from any 
other remote agent or processing server using any desired protocol, traffic type, network 
setting, or configuration. This process does not require any input from a human user at 
the remote agent's physical location. The agents simply records the data when asked 
with the correct settings and reports the results back to a sen/er which stores data from all 
remote agents and other measurement tools. The server can generate a variety of detailed 
reports and use the data to make predictions about expected network performance in 
future. Servers can also function as agents. In this manner, servers can be organized in a 
hierarchy or a distributed fashion. This allows servers to report measurements to one 
another and make measurements using other agents or servers. A network designer at a 
server can then use all collected and reported data to identify problem areas such as 
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fairness or poor distribution of broadcast data, or problem times, such as increased 
network activity at lunch time with a data communications network. 

In order to improve the value of measurement data collected, the preferred 
embodiment of the invention identifies the exact (if possible) or approximate location of 
a remote agent. As discussed earlier, remote agents in this case can either be controlled 
by a user at that physical location, or controlled remotely by a server. In the preferred 
embodiment of the invention, the agent uses information about the network layout to 
identify an approximate location. Determining the nearest piece of network equipment 
and associating the approximate location with the precisely known location of that 
network equipment accomplishes this. This approximate location can be further refined 
using dead reckoning, clicking on a location in a map, or using the global positioning 
system, laser range finders or some other positioning device known now or in the future. 

The preferred embodiment of the invention is not only capable of accounting for 
the effects of different hardware, firmware, software and configuration settings, but it can 
also predict the effects of just the hardware and firmware, just the software, or of a single 
configuration setting. The ability of the invention to measure and thus adjust empirically- 
derived predictions for these effects allows the optimization of the data communications 
network. By predicting the effects of changing any detailed aspect of the data 
communications network, a user can immediately visualize the effect of a new 
component or a setting change. This ability allows a user skilled in the art to design an 
optimal data communications network by continually making changes and observing the 
prediction changes. 

We now focus on the details for predicting values for network performance 
parameters based on knowledge of the 3-D site-specific environment as well as the 
specific components used in the network design. 

The throughput and bandwidth of a network are calculated by the invention as 
functions of any or all of the following operational parameters which impact 
performance: distance between transmitter and receiver, physical environment 
specification, packet sizes, error and source coding schemes, packet overhead, 
modulation techniques, environment, interference, signal strength, number of users, and 
for wireless networks, the antenna pattern and type, mulfipath delay, number of multipath 
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components, angle of arrival of multipath components, radio frequency bandwidth, 
protocol, coding scheme, and 3-D location. In order to predict the bandwidth and 
throughput of a network connection, the appropriate functions and constants may be 
calculated from the listed parameters and then predicted for each location and time 
desired. 

For a wired network, throughput (T) or bandwidth (BW) may be derived from a 
vendor's specification sheet of a product or device, or may be measured in a special 
laboratory setting. Alternatively, T orBW may be calculated through analysis or 
simulation, or may be measured in the field using a number of known devices. These 
means may be used to determine the proper value for T or BW in a network prediction 
enging such as contemplated here. A formula for predicting the throughput and 
bandwidth for a wireless data communications channel is shown in equation 1. 
T or BW = Q [Ad + Bd 2 + c]+ C 2 [D(RSSI) + E(RSSI) 2 + f] 

M m 



7=1 



where T is throughput, Wis bandwidth, d is the distance between a transmitter and a 
receiver. RSSI'is the received signal strength intensity, which is the power level of the 
signal at the receiver, either in absolute values or in logarithmic values. A, 5, C, Cy, C 2 , 
Cj, D 9 E, F 9 K h are constants or may represent linear or nonlinear functions of one or 
more physical or electrical parameters, such as physical environment type, packet size, 
modulation, modem type, or other parameters that relate the physical^ electrical, or 
logical environment of the network. These constants or functions take on specific 
functional values depending upon if TorBW is being solved for. The value M may 
denote a particular number of multipath components from a particular transmitter, as 
determined by propagation analysis of the channel, or the term may denote a combination 
of important multipath components from a collection of transmitters, where the term 
"important" is based on antenna pattern, physical environment distances, and other 
wireless propagation factors which are well known to one skilled in the art and which are 
explained below; The values of G, and P, represent gains and power levels, respectively, 
for each of M different signal components, which may represent individual multipath 
components or gross signal components from one or more radiating sources, and Ki 
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represents a finite number of constants or functions for each value of i. Note that Gi, Pi, 
and the individual Ki may be in logarithmic (e.g. dB) or absolute values. These constants 
or functions in the above equation may be dependant on distance (d) between transmitter 
and receiver where d may be the straight-line or actual reflected/diffracted distance of the 
main signal path between the serving transmitter and receiver, 3-D environment, time of 
observation or observation interval, noise power, packet sizes, coding scheme, number of 
users, modulation type, interference, and for wireless networks, may include path loss, 
multipath delay, number of multipath components, angular spread, strength and angle of 
arrival of received signals, modulation bandwidth, and other physical, electrical and 
logical settings of particular equipment in the network, and the constants or functions 
may be calculated analytically, predicted for an initial guess, or solved using best fit 
methods between measured and predicted performance of actual networks in a site 
specific environment. 

It is important to note that multipath delay, and its effect on network performance 
prediction and design, may be considered in many ways, as contemplated by this 
invention and as shown in Equation (1). First, multipath may be considered individually, 
whereby each multipath component is considered to arrive from each transmitting device, 
and the methods for modeling multipath are well known and explained in the prior art, 
and in numerous research works by Rappaport, et. al. from Virginia Tech. Alternatively, 
gross multipath effects may be modeled as having a worst-case delay (e.g. propagation 
distance, d) being approximated by the maximum, average, or median length of the 
specific building or 3-D environment in which the communication network is -modeled. 
Alternatively, spatial considerations may be used by contemplating the antenna patterns 
of each transmitter or receiver, so that multipath which arrives only in the main beam of 
each wireless device is considered in the calculation of delay and in network performance 
in (1). Alternatively, only the strongest one or two or some finite number of transmitters 
may be considered for multipath propagation delays, whereby only a finite set of 
transmitters, such as those most closest to the receiver of interest, or those of a certain 
standard, frequency, or power setting, are considered to radiate multipath energy and 
produce RSSI values, and from that finite number of transmitters, only the strongest 
multipath, or the average, maximum, median, or largest few multipath components are 
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considered in computation of delay. Alternatively, if only a finite number of transmitters 
are considered, methods described above, such as consideration of the physical 
environment to determine a gross multipath delay from each transmitter, or the use of a 
particular antenna pattern to determine most important multipath components, may be 
used to drive the model of multipath and its impact on network performance. Similar 
approaches may be used to model the received signal strength, RSSI in equation 1 . 

Note that the constants or functions of equation (I) may be assigned blindly for 
initial predictions, and then a specific network within the site-specific environment may 
be measured empirically so that a best-fit (using a minimum mean square error approach 
or some other well known method) may be used to assign values for the constants or 
functions in (1). Note that in (1), the distance (d) may be based on true physical distance 
from the 3-D site specific model of the environment, or may actually represent a relative 
distance ratio, where the physical distance between two points is referenced to a 
convenient close-in free space reference distance, as is customary for propagation 
predictions, and is taught in (Rappaport, "Wireless Communications, Principle & 
Practice, Prentice-Hall, 1996) 

Propagation delay for network data is predicted for wired networks, where 
components are interconnected by wire (either fiber or metal wire) by dividing the 
distance traveled by the propagation speed of the electrical, electromagnetic or optical 
signals in the device, which are used to transmit the data. For instance, data in a fiber 
optic cable travels at a speed 2 * 10 s meters per second due to dielectric properties of the 
cable, which affect the photons in a fiber optic cable that are used to transmit the data. 
Such photons move at the speed of light in glass, which is less than the free space 
propagation speed. Thus, if the cable is 200 meters long the transmission delay is equal 
to 1 * 10 6 seconds. By using the site-specific method of modeling the complete network 
within the present invention, it is possible for the user to simultaneously visualize the 
network as configured in the environment and see a display of delay and predicted or 
measured performance of delay within the cable within the 3-D environment. 
Additionally, using a tool tip mouse cursor or some other pointing means, or using a pull 
down menu, or by simply viewing the display device which the invention is implemented 
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on, various network performance metrics, as well as stored data from the Bill of Materials 
and parameters of intere may be visualized or stored. 

Predicting the propagation delay for a wireless portion of a data communications 

* 

network is more difficult than wired networks due to the fact that multiple transmitter 
sources, such as access points in a Bluetooth network, IEEE 802. 1 lb, or wireless ATM 
network may be transmitting simultaneously. Furthermore, as mentioned previously, 
multipath interference can create echoes that may or may not be equalized depending on 
the specific network equipment used at the wireless receiver or transmitter. However, the 
same calculation model used for wired networks may be used, with the additional 
consideration of multipath delay terms, and propagation losses or gains, due to specific 
multipath components, as shown in Equation (1). This additional consideration of 
multipath delay is needed to account for the fact that wireless data does not always travel 
in a straight line, and that physical objects can diffract, reflect, absorb, and scatter radio 
energy. Thus, to calculate the transmission delay of a wireless link in a data 
communications network, the distance between the transmitter and the receiver is divided 
by the propagation speed (3*10 8 meters per second) of a wireless communications link 
and then added to the multipath delay introduced by the indirect paths taken from 
transmitter to receiver as is shown in equation 2. 
~ d 

* = T*7n8 — T + Td (2) 
3 *10 ml s v J 

Where T p is the propagation delay in seconds, rfis the distance between the transmitter 
and the receiver in meters, and ra is the multipath delay in seconds. Predicting the 
multipath delay is performed using well-known raytracing techniques or based on angle 
of arrival, or signal strength values, or by making estimated based on the physical model 
of the 3-D environment. 

Transmission delay is directly calculated from the bandwidth of a connection 
using the number of bits transmitted. To calculate transmission delay, the number of 
transmitted bits is divided by the bandwidth. This calculation is identical for wired and 
wireless channels but must be performed separately for each network device. The 
formula is illustrated in equation 3. 
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_ #of bits 
T = — 

BW 



(3) 



Where T t is the transmission delay time in seconds, U of bits are the number of bits in the 
transmission or packet and BW is the bandwidth of the network link in bits per seconds. 

Processing delay must be calculated for each device separately within a network. 
Processing delay is the time required for a network device to process, store, and forward 
the data bits that are applied to a network device. Alternatively, processing delay may be 
the time required for a source to produce a meaningful data stream once it is instructed to 
do so. Processing delay is known to be zero for devices that do not perform any 
processing, such as passive network components like cables, antennas, or splitters. 
Processing time may depend on the packet size, protocol type, operating system, vendor, 
firmware, hardware, and software versions or configurations, and the type of device and 
the current computing load on the device. To predict the processing delay of any device 
it is necessary use a model that accounts for all of these effects. These models may be 
measured in the field, measured in a test facility, obtained from vendors, or derived from 
analysis or simulation. 

Queuing delay is only applicable to devices that transmit data from multiple users 
or multiple connections. The queuing delay of a device is the amount of time a particular 
packet must wait for other traffic to be transmitted. It is difficult to predict the queuing 
delay of a particular connection because it depends on the amount of traffic handled by a 
particular device. For this reason, queuing delays can be predicted using a statistical 
random variable based on the expected performance of the device and/or the expected 
traffic load. Alternatively, average, median, best or worst case, or some other linear or 
nonlinear weighting of queuing delay times as defined by the device specifications, or as 
measured, simulated, or computed by analysis, may be used to calculate a predicted 
queuing delay time. 

Packet latency, round-trip times and handoff delay times are all based on 
propagation, transmission, processing, and queuing delay times. To accurately predict 
packet latency and round trip time, the propagation, transmission, processing and queuing 
delay times must be summed for all network devices in a particular network link and 
adjusted using the particular traffic type, packet size, and protocol type. For instance, 
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packet latency is the time required for a packet to travel from transmitter to receiver. To 
predict packet latency for a particular link the propagation, transmission, processing and 
queuing delay times must be calculated using the specific network connection, traffic 
type, and packet size for the one-way transmission of a packet. 

Round trip times are calculated similarly, except for the transmission and 
reception of a packet and the return of the acknowledging packet. Thus, to predict the 
round trip time, the invention takes into account the original packet size and the size of 
the acknowledging packet as well as the effects Of the specific network connection, 
protocol and traffic type on the propagation, transmission, processing and queuing delays. 

Handoff delay times are based on the propagation, transmission, processing and 
queuing delays involved in two separate wireless access points coordinating the change 
of control of a wireless device from one access point to another. These delays result 
because the two access points must transmit data back and forth to successfully perform a 
handoff. Thus, the prediction of handoff delay time is similar to the prediction of the 
packet latency time between the two access points. To predict the handoff delay time, the 
invention calculates the propagation, transmission, processing and queuing delays for the 
link between the two access points. The invention then adjusts for the specific number of 
transmissions required and the size of the data, which must be sent to successfully 
perform a handoff. 

When predicting bit error rates, the invention considers wired and wireless error 
rates. Wireless networks operate in much more hostile electrical environments than their 
wired counterparts and their interconnections are significantly more difficult to model 
and, until this invention, practical networks have not successfully been modeled using 
specific, accurate physical and electrical models of multiple transmitters, multiple 
interferes, noise sources, and network components within a 3-D site-specific 
environment. This invention uses 3-D site specific representations of the environment for 
specific network implementations that are able to consider both wired and wireless 
networks, and considers physical locations, electrical specifications and attributes of all 
radiating sources and their antenna systems in a real-world 3-D environmental model. 
Wireless networks are prone to data errors much more so than wired channels, due to the 
impact of multipath propagation, multiple, transmitters, and noise, as described 
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previously. The fact that radio propagation and noise is more random than for fixed wired 
networks must be considered for practical design, and is modeled in this invention. For 
wired channels, bit error rates are simply a measure of the electrical, optical and 
electromagnetic parameters of a connection and are predicted using a statistical random 
variable, such as a Gaussian or Poisson random distribution, or other sensible distribution 
or algorithm known now or in the future, and this random variable is overlaid about the 
average, median, or typical performance of the network component or network 
subsystem. The network device or subsystem may include a single wireless node, such as 
a router or switch, or a complete interconnection of various routers, hubs, switches, 
wireless access points, and wireless client/server devices that communicate with the 
network. The network may be wired, wireless, or a combination thereof. 

Many performance metrics of a device or a network subsystem, such as Frame 
Error Rate, Bit Error Rate, or Packet Error Rate, as well as other performance parameters 
such as throughput, bandwidth, quality of service, bit error rate, packet error rate, frame 
error rate, dropped packet rate, packet latency, round trip time, propagation delay, 
transmission delay, processing delay, queuing delay, network capacity, packet jitter, 
bandwidth delay product and handofF delay time may be either derived from a 
specification of the equipment, may be calculated analytically within the invention or 
inputted into the invention, or may be measured a priori in advance to using the 
invention. That is, specific parameters of operation, known as operating parameters or 
equipment parameters, such as those listed previously, can be either measured or 
predicted through equipment specifications provided by vendors. Alternatively, they may 
be measured in-situ by a user or research facility, for proper modeling and input into the 
invention. Alternatively, they may be calculated based on some known analytical model 
that contemplates interconnection of devices so that a performance model and operating 
parameters may be computed. The statistical random variable to model network 
performance within the invention can be dependant on the electrical, optical and 
electromagnetic characteristics of each device such as voltage levels, power levels, 
impedance, and operating frequencies, or can be generated using a typical observed 
(measured) value for each network device. For instance, copper wire can be modeled as 
having a bit error rate of 1 error in JO 6 or 10 7 bits transmitted. Once measured and 
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characterized a single initial time, a single component or a string of components within a 
network may be modeled repeatedly by the invention, so that network performance 
models 

Wireless performance parameters, however, are dependant on many more factors 
than wired bit error rates. For this reason, the invention predicts wireless bit error rates 
based on the environment, distance between transmitter and receiver, number and types 
of partitions obstructing the transmission,* time, 3-D position, packet size, protocol type, 
modulation, radio frequency, radio frequency bandwidth, encoding method, error 
correction coding technique, multipath signal strengths and angle of arrival, and 
multipath delay. As a result, the calculation of the predicted bit error rate is performed 
using constants or functions to convert from previously measured or known channel and 
network equipment performance metrics to an expected bit error rate. A formulation for 
predicting the bit error rate, frame error rate or packet error rate directly for a data 
communications channel is shown in equation 4, and is identical to equation 1. 



BER, PER, or FER = C x [Ad + Be? + C]+C 2 [D(RSS1) + ICRSSI) 2 + FJ 

\S£ ' (4) 

where BER is bit error rate, FER is the frame error rate, PER is the packet error rate, d is 
the distance between a transmitter and a receiver. RSSI is the received signal strength 
intensity, which is the power level of the signal at the receiver. A,B,C, Cy, C?, Cj, D 9 E y 
F, Kj, are constants or linear or non linear functions with different values depending on 
which of BER, FER, and PER is being calculated. The value M may denote particular 
number of multipath components from a particular transmitter, or may denote a 
combination of important multipath components from a collection of transmitters, where 
the term "important" is based on antenna pattern, physical environment distances, and 
other wireless propagation factors which are well known to one skilled in the art and 
which are explained within this disclosure. The each of M values of G, and Pi represent 
gains and power levels, respectively, of different signal components, which may 
represent individual multipath components or gross signal components from one or more 
radiating sources, and may be in logarithmic or linear values of power. The variables G, 
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and Pi and each one of the M number of Ki values may be in logarithmic (e.g. dB) or 
absolute values. These constants in the above equation are dependant on distance (d) 
between transmitter and receiver where d may be the straight-line or actual 
reflected/diffracted distance of the main signal path between the serving transmitter and 
receiver. As explained in the text surrounding equation (1), distance may be straight-line 
distance, or may be modeled from the gross characteristics of the environment, such as 
the maximum, average, or median length of the 3-D envjronment. As with equation (1), 
equation (4) may consider the distance d as the actual physical distance, or as a relative 
distance referenced to a close-in reference. 

Frame error rates, packet error rates and packet drop rates can all be calculated 
from bit error rates or predicted directly using the same method as for a bit error rate as 
described above or as modeled in equation 4. To perform these calculations the invention 
uses information stored in the site-specific Bill of Materials about the packet size, frame 
size and the protocol in use, and uses a site-specific propagation and interference 
modeling technique, such as that utilized in the SitePlarmer product by Wireless Valley 
Communications, Inc. 

In wireless networks, modeling the combined effects of all the various sources of 
errors is extremely difficult. Not only does modulation and specific error and source 
coding techniques impact the wireless network performance, but so does the impact of 
antennas, multipath, noise, voice over IP or wireless ATM concatenation methods, 
modem design of particular wireless modem makers, and the specific RF distribution 
system used to connect wired and wireless devices. The ability to model such varied 
effects can be done by allowing field measurement of specific in-situ network 
performance as explained earlier. By conducting a walk-through or a drive test whereby 
a mobile receiver is operated and network performance parameters are measured within 

« 

the site-specific environment, it is then possible to determine best fits for particular 
modem manufacturers, applying concepts described in equation 1 . 

Bandwidth delay products can be calculated by the invention directly using 
information about any or all of the environment, three dimensional position, protocol 
type, multipath delay, packet sizes, radio frequency, radio frequency bandwidth, coding, 
number, strength and angle of arrival of multipath components, signal strength, 
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transmission, propagation, processing and queuing delay, bit error rate, packet error rate, 
and frame error rates. Alternatively the invention can calculate the bandwidth delay 
product indirectly using previously predicted values. A bandwidth delay product is 
calculated by multiplying the bandwidth of a certain network device by the total delay 
introduced by that device. Thus, the formula is illustrated here in equation 5: 
BW 



BWD = 



(5) 



T 

* net 

Where BWD is the bandwidth delay product, BW is the bandwidth and T net is the total 
delay introduced. 

The invention uses statistical models of the consistency of data communications 
network hardware to predict packet jitter and quality of service (QoS). Both of these 
performance criterions are measures of the reliability of a network to provide consistent 
data arrival times. Thus, to calculate the QoS or jitter of a connection, the invention uses 
formulas which include any or all of the environment, three dimensional position, 
protocol type, multipath delay, packet sizes, radio frequency, radio frequency bandwidth, 
coding, number, strength and angle of arrival of multipath components, signal strength, 
transmission, propagation, processing and queuing delay, bit error rate, packet error rate, 
frame error rate, throughput, bandwidth, and bandwidth delay product. The formulas 
include constants or functions, which relate the above variables in general to the variation 
in the arrival time of data and in specific to the QoS and packet jitter of a connection. 
The present embodiment of the current invention uses equations (1) or (4) to determine 
QoS and packet jitter for a data communications network. 

The preferred embodiment of the invention predictions consider the effects of not 
just the site specific, floor plan, building layout, terrain characteristics and RF 
characteristics, but also the effects of the particular network hardware, firmware and 
software in the network. The invention allows the network to be modeled down to the 
settings and locations of the individual data communications devices, using the Bill of 
Materials discussed earlier. The prediction of network performance statistics takes these 
settings into account. This means that different transport level protocols (such as TCP or 
UDP), different protocol settings (such as packet and buffer sizes), the data bandwidth (in 
bits per second), physical layer transmission methods including modulation techniques 
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(such as QPSK or FHSS), coding schemes (such as CCK or trellis codes), transport media 
(such as copper, fiber optic cable or wireless connections) and specific frequency bands 
are taken into account by the invention. These aspects are in addition to the consideration 
of the location and wireless specific criteria, which includes transmitter-receiver distance 
(T-R distance), the propagation environment, interference, path loss, number of users 
sharing the RF resources, multipath delay, the number of multipath components and their 
strengths and angle of arrival, the ratio of coherent to incoherent power, and the RF 
bandwidth (in Hz). All of these variables may produce results which may be mapped into 
the form of equation (1) or (4). 

The predictions of the preferred form of the invention consider the characteristics 
of the data communications network users. Information such as the type of data 
communications traffic the users offer to the network, the number of users, and the usage 
patterns over time, are stored in a location specific manner in the invention. That is, 
points can be placed which represent individual users and the traffic offered by that user 
or areas in which the characteristics of a group or pool of users can be assigned. The 
invention takes these points and areas of user traffic into account when making 
predictions of network performance criterions. This means that if large numbers of users 
are found in an area covered by access points that are able to adapt to heavy usage, the 
invention is able to accurately predict the performance of these (or any other) conditions. 
This is only possible because of the accurate, location specific model of the data 
communication network. Additionally, since the preferred form of the invention tracks 
usage patterns of users over time, the resulting measurements may be used by a server 
processor to form table look-up values for the constants or functions of Equations (1) or 
(4). Different values of constants or functions for Equations (1) or (4) may be found to 
predict the performance of the network at different times of day. This is an important 
aspect of a . data communication network prediction model because real networks have 
peak usage times and lulls in which usage is lower. By tracking the usage of a data 
communications network over time, the preferred form of the invention can determine if 
the network will have difficulties at certain times. 

In a communications network, the capacity is always a scaled version of the 
theoretical maximum possible capacity, and the impact of various users, and their 
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propagation characteristics, message sizes, as well as the network characteristics, all 
combine to bound or limit the capacity that an individual user sees on a network. 
Consider a network that has, as a bottleneck, a particular component or device which has 
a maximum rating of Tmax bits per second. This component bounds the maximum 
possible throughput of the network. Consider that capacity represents the capacity or 
throughput of a device or network (defined as Tor Capacity)^ where T(x t y t z,t) = Tmax[y] % 
where y is a scaling factor that fuses many different, complicated physical, electrical, and 
logical conditions into a simple value that ranges between 0 and 1. When gamma is 0, 
there is no capacity. When gamma is I, there is maximum capacity. Note that 7* is a 
function of 3-D positioning in the network, as well as a function of time. For a particular 
user, the goal of a network predictive model is to predict the capacity, as a function of 3- 
D position and as a function of time. Thus, 7Ix,y,z,t] will range between 0 and T ma x ■ 

The load put on to a data communications network impacts the capacity of an 
individual user. The number of users and the usage patterns of each user affect the 
capacity of each user in a data communications network. The preferred embodiment of 
the invention allows a network designer to see the effects of network loading on the 
important network statistics, by measuring the instantaneous traffic conditions with the 
measurement agents as described above. It is possible to determine in-situ capacity 
measurements through other means, such as observation from network equipment o 
reporting mechanisms built into hardware or software products. By forming a table look- 
up of the specific capacity results, as a function of 3-D site-specific location, as well as 
the time of day, the invention builds a measurement-based predictive model for capacity. 
These measurements may be used to form a model of capacity, as now presented. 

The invention contemplates the fact that the scaling factor on capacity (or 
throughput), is a function of the instantaneous number of users of the network, the 
maximum number of simultaneous users of the network, the average and maximum 
packet size used by users of the network, and for many other factors that are modem or 

« 

network or vendor or protocol specific. Also, in the case of a wireless network, the 
multipath propagation effects, the propagation distances between the user and the 
wireless access points, and the received signal levels are factors that limit capacity. In 
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addition, constants or functions that fuse the impact of modulation, equalizations, impulse 
noise, and other factors, are used in the invention. 

■ 

Thus, capacity or throughput of a network is modeled by 
Capacity = C, [Ad + Bd 2 + c]+ C 2 [d(RSSI) + E(RSS1) 2 + f] 

+c 1 f)(G l />+jr,) (6) 

where the constants or functions of (6) take on similar properties as described for 
equations (1) and (4). Furthermore, the entire equation (6) may be scaled by K/Umax, 
where K is the instantaneous number of users on the network, and Umax denotes the 
maximum number of simultaneous users possible. 

Handoff delay times are potential problems in wireless data communication 
networks. A handofFoccurs in wireless data networks when a user moves out of range of 
one access point and into range of another access point. In this situation, the first access 
point must pass the responsibility of delivering data to the wireless user to the second 
access point. If the two access points are too far apart, there will not be enough time for a 
wireless data network user to be handed off from one access point to another and file 
transfers can fail. The invention predicts where handoffs will occur and the possibility of 
handoff failures due to incompatible network settings at two different access points by 
using site-specific time dependent measurements, and fitting them into a form of equation 
0)« ( 4 ) or ( 6 )- Then, a table look up method is used to determine prediction models for 
handoff times as a function of spatial positioning and time of day. 

The concept of optimization is a key aspect of the invention. The preferred 

invention is highly effective at allowing one skilled in the art to quickly improve the 

. performance of an existing data communications network by comparing measured 

« 

performance parameters with predicted values that are derived and stored in the 
invention. The process of using measurements to improve predictions is called 
optimization and is illustrated in Figure 6, Figure 7, and Figure 8. The method for 
optimizing a network using just measurements is shown in Figure 6, just predictions in 
Figure 7, and a combination of measurements and predictions in Figure 8. The process of 
optimizing a data communications network is accomplished by comparing, through 
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numerical, visual, or some other means, the predictions and measurements of 
performance criteria such as throughput, bandwidth, quality of service, bit error rate, 
packet error rate, frame error rate, dropped packet rate, packet latency, round trip time, 
propagation delay, transmission delay, processing delay, queuing delay, network 
capacity, packet jitter, bandwidth delay product and handofF delay time for various site- 
specific locations and particular times of day. By changing the hardware used in the 
network, or changing the locations of hardware or the cqnfiguration of that hardware, 
firmware, or software which controls each device within the network, one skilled in the 
art can improve the performance of the network. These performance improvements can 
implemented and viewed by repeating predictions of the performance criteria after site- 
specific equipment changes to the network have been made in the 3-D model of the 
network. Continuing this process allows one skilled in the art to optimize the 
performance of a network to achieve an efficient data communications network. 

Using this information, the preferred embodiment of the invention can make 
recommendations for the areas of the network to upgrade or reconfigure. The invention 
can also use SNMP protocol communications or other protocols to actually implement 
these changes. That is, a network designer could identify problems in a data 
communications network through prediction, whereby the prediction of performance 
criteria of the data communications network is calculated using known measurement data 
and the configuration and expected performance of all data communications hardware in 
the data communications network. The predicted performance criterion is stored and 
displayed visually and numerically in a location specific, three-dimensional model of the 
environment. Then, the designer can use the invention to identify a solution to the 
problems that are apparent by viewing the prediction results, either by following the 
inventions recommendations for changes or making the designers own change. After 
simulating the predicted outcome, the network designer can then direct the invention to 
update all the relevant settings of the equipment with the changes the designer has just 
used in a prediction. The designer could then use the tool to measure the results of these 
changes using the measurement features of the invention. 
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While this invention has been described in terms of its preferred embodiments, 
those skilled in the art will recognize that the invention can be practiced with 
considerable variation within the scope of the appended claims. 
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CLAIMS 

1. A method for designing, deploying or optimizing a communications network, 
comprising the steps of: 

generating a computerized model of a physical space, said physical spate having a 
plurality of different objects therein each of which has attributes which impact performance of 
a communications network; 

modeling performance attributes of a plurality of different components which may be 
used in said communications network; 

specifying components from said plurality of different components to be used in said 
communications network; 

. specifying locations within said physical space for a plurality of different components 

* 

in said computerized model; and 

predicting a performance metric for said communications network which factors in 
said different objects, said performance metric being selected from the group consisting of 
throughput, error rates, packet latency, packet jitter, symbol jitter, quality of service, security, 
coverage area, bandwidth, bit error rate, packet error rate, frame error rate, round trip time, 
dropped packet rate, queuing delay, capacity, signal level, interference level, bandwidth delay 
product, handoff delay time, signal-to-interface ratio, signal-to-noise ratio, physical 
equipment price, and cost information. 

2. The method of claim 1 wherein said computerized model generated in said generating 
step includes objects which create noise or interference, said noise or interference being an 
attribute of said object which is factored in said predicting step. 

3. The method of claim 1 wherein said performance metric predicted in said predicting 
step is predicted in a forward direction in said communication network. 

4. The method of claim 1 wherein said performance metric predicted in said predicting 
step is predicted in a reverse direction in said communication network. 

5. The method of claim 1 wherein said computerized model is three dimensional. 
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6. The method of claim 1 further comprising the step os specifying data transfer 
protocol, and wherein said predicting step uses a specified data transfer protocol as a factor in 
predicting said performance metric. 



7. The method of claim .1 further comprising the step of specifying a network loading for 
said communications network, and wherein said predicting step uses a specified network 
loading in predicting said performance metric. 

8. The method of claim 1 further comprising the steps of 

measuring said performance metric for said communications network within said 
space; and 

modifying predictions made in said predicting step based on measurements made in 
said measuring step. 

9. A method for designing, deploying or optimizing a communications network, 
comprising the steps of: 

generating a computerized model of a physical space, and physical space having a 
plurality of different objects therein each of which has attributes which impact performance of 
a communications network; 

modeling performance attributes of a plurality of different components which may be 
used in said communications network; 

specifying components from said plurality of different components to be used in said 
communications network; 

specifying locations within said physical space for a plurality of different components 
in said communications network; 

predicting a performance metric for said communications network; and 

using a table look up to relate empirically measured network performance metrics to a 
predicted performance metric. 

10. The method of claim 9 wherein said performance metric is selected from the group 
consisting of throughput, error rates, packet latency, packet jitter, symbol jitter, quality of 
service, security, coverage area, bandwidth, bit error rate, packet error rate, frame error rate, 
dropped packet rate, queuing delay, capacity, signal level, interference level, round trip time, 
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bandwidth delay product, handoff delay time, signal-to-interface ratio, signal-to-noise ratio, 
physical equipment price, and cost information. 

1 1 . The method for designing, deploying and optimizing a communications network, 
comprising the steps of: 

generating a computerized model of a physical space, said physical space having a 
plurality of different objects therein each of which has attributes which impact performance of 

a communications network; 

modeling performance attributes of a plurality of different components which may be 
used in said communications network; 

specifying components from said plurality of different components to be used in said 
communications network; 

specifying locations within said physical space for a plurality of different components 
in said computerized model; 

using a table look up of empirically measured network performance metrics to provide 
or generate a predication of a performance metric. 

12. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of components used in said communications 
network, said computerized model having modeled attributes for each of said components; 

positioning data collection measurement devices within said physical space; 

identifying locations within said computerized model which correspond to said 
measurement devices; 

measuring field measurement data with said data collection measurement devices; and 

predicting a performance metric for said communications network based on said field 
measurement data, said modeled attributes for said components, and said locations of said 
components within said computerized model. 



13. The method of claim 12 wherein said computerized model is three dimensional. 
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14. The method of claim 12 wherein said data collection measurement devices used in said 
positioning step are portable. 

1 5. The method of claim 12 wherein said positioning step includes of the step of affixing said 
data collection measurement devices permanently within said physical space. 

1 6. The method of claim 12 wherein said performance metric predicted in said predicting 
step is selected from the group consisting of throughput, error rates, packet latency, packet 
jitter, symbol jitter, quality of service, security, coverage area, bandwidth, bit error rate, 
packet error rate, frame error rate, dropped packet rate, queuing delay, round trip time, 
capacity, signal level, interference level, bandwidth delay product, handoff delay time, signal- 
to-interface ratio, signal-to-noise ratio, physical equipment price, and cost information. 

17. The method of claim 12 wherein said step of measuring is performed manually. 

1 8. The method of claim 12 wherein said step of measuring is performed autonomously. 

■ 

19. The method of claim 12 further comprising the step of storing said field measurement 
data. 

20. The method of claim 12 further comprising the step of updating said computerized model 
generated in said generating step. 

2 1 . The method of claim 20 wherein said step of updating includes the steps of: 

specifying components from a plurality of different modeled components which are to 
be used in said communications network, said modeled components including descriptions 
and attributes of a specific component; and 

specifying locations within said physical space for a plurality of different components 
in said computerized model. 

22. The method of claim 21 wherein said step of updating further includes the step of 
specifying an orientation for at least one component specified in said first specifying step at 
said location specified in said second specifying step. 
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23. The method of claim 12 wherein said computerized model in said generating step 
identifies orientations of said components at said locations within said physical space and said 
predicting step utilizes said orientations. 

24. The method of claim 12 wherein said computerized model generated in said generating 
step includes objects which create noise or interference, said noise or interference being an 
attribute of said object which is factored in said predicting step. 

25. The method of claim 12 wherein said performance metric predicted in said predicting 
step is predicted in a forward direction in said communication network. 

26. The method of claim 12 wherein said performance metric predicted in said predicting 
step is predicted in a reverse direction in said communication network. 

27. The method of claim 12 further comprising the step of specifying data transfer protocol, 
and wherein said predicting step uses a specified data transfer protocol as a factor in 

predicting said performance metric. 

i 

28. The method of claim 12 further comprising the step of specifying a network loading for 
said communications network, and wherein said predicting step uses a specified network 
loading in predicting said performance metric. 

29. A system for analyzing a communications network, comprising: 

a computerized model which shows a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of components used in said communications 
network, said computerized model having modeled attributes for each of said components; 

data collection measurement devices positioned within said physical space, said data 
collection measurement devices being represented within said computerized model at 
locations that correspond to said data collection measurement devices, said data collection 
measurement devices measuring field measurement data for said physical space; and 

means for predicting a performance metric for said communications network based on 
said field measurement data, said modeled attributes for said components, and said locations 

SUBSTITUTE SHEET (RULE 26) 



WO 02/27564 PCT/US01/29419 

49 

of said components within said computerized model. 

30. The system of claim 29 wherein said computerized model is three dimensional. 

3 1 . The system of claim 29 wherein said data collection measurement devices are portable. 

* 

32. The system of claim 29 wherein said data collection measurement devices are 
permanently affixed at said locations within said physical sptfce. 

33. The system of claim 29 wherein said performance metric predicted by said means for 
predicting is selected from the group consisting of throughput, error rates, packet latency; 
packet jitter, symbol jitter, quality of service, security, coverage area, bandwidth, bit error 
rate, packet error rate, frame error rate, dropped packet rate, queuing delay, round trip time, 
capacity, signal level, interference level, bandwidth delay product, handoff delay time, signal- 
to-interface ratio, signal-to-noise ratio, physical equipment price, cost information. 

34. The system of claim 29 further comprising a means for storing said field measurement 
data. 

35. The system of claim 29 wherein said computerized model is stored on at least one server. 

» 

36. The system of claim 35 wherein said computerized model is stored on a plurality of 
servers, said plurality of servers can communicate with each other. 

37. The system of claim 36 wherein said plurality of servers have a heirarchical relationship 
to one another in said system. 

38. The system of claim 35 further comprising at least one portable client device, said at least 
one portable client device can communicate with said at least one server. 

39. The system of claim 37 wherein said system includes a plurality of portable client 
devices. 

J 
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40. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
space in which said communications network is or will he deployed, said computerized model 
identifying locations within said physical space of a plurality of components used in said 
communications network, said computerized model having modeled attributes for each of 
said components; 

predicting propagation delay information for said communications network based on 
said computerized model; and 

outputting, storing or displaying said propagation delay information. 

41. The method of claim 40 wherein at least some of said plurality of components that are 
modeled in said generating step are used in wireless communications, and wherein said 
predicting step factors in multipath delay attributable to placement of said components which 
are used in wireless communications. 

42. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of a plurality of components used in said 
communications network, said computerized model having modeled attributes for each of 
said components; 

predicting a performance metric for said communications network based on said 
computerized model, said performance metric being selected from the group consisting of 
frame error rate, bit error rate, and packet error rate; 

outputting, storing or displaying said performance metric. 

43. The method of claim 42 wherein at least some of said plurality of components that are 
modeled in said generating step are used in wireless communications, and wherein said 
predicting step factors in multipath delay attributable to placement of said components which 
are used in wireless communications. 

44. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
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space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of a plurality of components used in said 
communications network, said computerized model having modeled attributes for each of 
said components; 

predicting at least one of round trip time and bandwidth delay product information for 
said communications network based on said computerized model; and 

outputting, storing or displaying said at least one of round trip time and bandwidth 
delay product information. 

45. The method of claim 44 wherein at least some of said plurality of components that are 
modeled in said generating step are used in wireless communications, and wherein said 
predicting step factors in multipath delay attributable to placement of said components which 
are used in wireless communications. 

46. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of a plurality of components used in said 
communications network, said computerized model having modeled attributes for each of 
said components; 

predicting throughput of network information for said communications network based 
on said computerized model; and 

outputting, storing or displaying said throughput of network information. 

47. The method of claim 46 wherein at least some of said plurality of components that are 
modeled in said generating step are used in wireless communications, and wherein said 
predicting step factors in multipath delay attributable to placement of said components which 
are used in wireless communications. 

48. A system for analyzing a communications network, comprising: 

a computerized model which shows a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of components used in said communications 
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network, said computerized model having modeled attributes for each of said components; 

means for predicting a performance metric selected from the group consisting of 
propagation delay information, bit error rate, frame error rate, packet error rate, bandwidth 
delay product, quality of service and throughput of network, said means for predicting making 
predictions based on said computerized model; 

means for outputting, storing or displaying said performance metric. 

* 

49. The system of claim 48 wherein said means for predicting predicts propagation delay 
information. 

50. The system of claim 48 wherein said means for predicting predicts bit error rate. 

5 1 . The system of claim 48 wherein said means for predicting predicts frame error rate. 

52. The system of claim 48 wherein said means for predicting predicts packet error rate. 

53. The system of claim 48 wherein said means for predicting predicts at least one of round 
trip time and bandwidth delay product. 

i 

54. The system of claim 48 wherein said means for predicting predicts throughput of 
network. 

55. The system of claim 48 wherein said means for predicting predicts quality of service 
information. 

56. A method for designing, deploying or optimizing a communications network, 
comprising the steps of: 

generating a computerized model of a physical space, said physical space having a 
plurality of different objects therein each of which has attributes which impact performance of 
a communications network; 

modeling performance attributes of a plurality of different components which may be 
used in said communications network; 

specifying components from said plurality of different components to be used in said 
communications network; 

SUBSTITUTE SHEET (RULE 26) 



WO 02/27564 PCT7US0 1/294 19 

53 

specifying locations within said physical space for a plurality of different components 
in said computerized model; 

* 

using a table look up of predicted or preset performance metrics to provide or generate 
a prediction of a performance metric. 

57. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of components used in said communications 
network, said computerized model having modeled attributes for each of said components; 

identifying locations within said computerized model which correspond to said 
measurement devices; 

downloading or inputting files of field measurement data; and 

predicting or providing a performance metric for said communications network based 
on said field measurement data, said modeled attributes for said components, and said 
locations of said components within said computerized model. 

58. The method of claim 57 wherein said field measurement data obtained in said 
downloading or inputting step is specific for said physical space. 

59. A method for analyzing a communications network, comprising the steps of: 

generating a computerized model of a communications network within a physical 
space in which said communications network is or will be deployed, said computerized model 
identifying locations within said physical space of a plurality of components used in said 
communications network, said computerized model having modeled attributes for each of 
said components; 

predicting quality of service information for said communications network based on 
said computerized model; and 

outputting, storing or displaying said quality of service information. 

60. The method of claim 59 wherein at least some of said plurality of components that are 
modeled in said generating step are used in wireless communications, and wherein said 
predicting step factors in multipath delay attributable to placement of said components which 
are used in wireless co mmuni cations. 
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Figure 1: Example transmission of data over a communications network 
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Figure 2: Creation of a digital signal from an analog signal 
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Figure 3: Illustration of the difference between bits, packets and frames. 




Figure 4: Illustration of the data displayed in each node of the Tree View of a data 
communications network. 
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Figure 5: Method for creating a 3-D site specific model of the environment 



Create a 3-D site-specific model of the 
environment where the network will be located 



Layout all network devices in the created environment 



Add a device to current logical tree 
layout of network devices known as 
the Bill of Materials 



Place the added device in the precise, 

3-D location in the modeled 
environment where the actual network 
device is located 



Configure the modeled device 
parameters or download the current 
settings from the actual device 




Yes 



No 



Modeled environment now ready for data 
collection, performance prediction, performance 
visualization and system optimization 



WO 02/27564 



PCT/US01/29419 



4/6 



Figure 6: Method for optimizing a data communications network using predictions 
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Figure 7: Method for optimizing a data communications network using measurements 
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Figure8: Method for optimizing a data communications network using predictions and 
measurements. 
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